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ABSTRACT 

We consider the equation 

(1) ax? -by? +c 20, witha,b EN” andc eZ. 

It is a generalization of Pell's equation: x^ —Dy?^ =1. Here, 
we show that: if the equation has an integer solution and a-b is 
not a perfect square, then (1) has an infinitude of integer 
solutions; in this case we find a closed expression for (x,,y,), 
the general positive integer solution, by an original method. 
More, we generalize it for any Diophantine equation of second 
degree and with two unknowns. 


INTRODUCTION 

If ab =k’ isa perfect square (k € N ) the equation (1) has at 
most a finite number of integer solutions, because (1) become: 

(2) (ax — ky )(ax t ky ) = -ac. 

If (a,b) does not divide c , the Diophantine equation hasn't 
solutions. 


METHOD TO SOLVE. Suppose (1) has many integer 
solutions. 


Let (xy, y 9). (x1; y,) be the smallest positive integer solutions 
for (1), with 0 € x, « x,. We construct the recurrent sequences: 
X44 7GX, + By, 
G) o -yx,tÓy, 


putting the condition (3) verify (1). It results: 
ac —byó (4) 
aa -by!-a (5) 
aff —bó^ -—b (6) 
having the unknowns a, f, y,ó . 
We pull out aa^ and a P ? from (5), respectively (6), and replace 
them in (4) at the square; it obtains 
að -b7 =a. (7) 
We subtract (7) from (5) and find 


a — té. (8) 

Replacing (8) in (4) it obtains 
b 

B-t-—y. (9) 
a 


Afterwards, replacing (8) in (5), and (9) in (6) it finds the 
same equation: 

aa’ —by’ =a. (10) 

Because we work with positive solutions only, we take 


b 
Xu = AX a ta 5 


3 


You =Y n FAY, 


where (&,,7,) is the smallest, positive integer solution of (10) 


b 
aA € 
such that &,7, £0. Let A =| ° zd e ML). 
Yo &% 


Of course, if (x',y'") is an integer solution for (1), then 


x x' 
A | ) vt ] are another ones -- where A™ is the inverse 
y 


! 


y 
matrix of A, ie. A !-A=A.A !-I (unit matrix). Hence, if 
(1) has an integer solution it has an infinite ones. (Clearly 
A e M,G)). 
The general positive integer solution of the equation (1) is 
Qe, y,7 (x, bly, D. 
sep | n Xo 
(GS,) with | ke t ) for alln eZ, 
0 


where by conversion A^ 2 I and A™ 2A '...A of k times. 
In problems it is better to write (GS ) as 


x. n | Xo 
, |54". , neN 
Yan Yo 


ejas dista ^ 
(GS,)and| ,|-A"- , neN 
Yn Yı 


We proof, by reduction ad absurdum, (GS,) is a general 


n 


positive integer solution for (1). 
Let (u,v ) be a positive integer particular solution for (1). If 


Xo 


x, evi = ) orsi ew iau A) then 


yı 


Yo 


u. 
(u,v) e (GS,) . Contrary to this, we calculate (u, ,,v,,,) = « l 
V; 


for 1=0,1,2,... where u, =u,v, =v. Clearly u,,, <u; for all i. 


After a certain rank x, < u, «X it finds either 0 < Ws X X but that 


is absurd. 
Itis clear we can put 


Xs zl d 
(GS) =A". , n EN, where = +1. 
Y, £y, 


We shall now transform the general solution (GS,) in a 


closed expression. 
Let À be a real number. Det (A—A-7)-0 involves the 


solutions À, and the proper vectors VW, (ie. 


v $ 
Av, =Ayv,, i€ {1,2} ). Note P -| À € MR). 
V2 
0 ” 0 
Then P'AP= À , whence A" =P i P^, and 
0 A, 0 A 
replacing it in (GS,) and doing the calculus we find a closed 


expression for (GS,). 


EXAMPLES 


1. For the Diophantine equation 2x” -3y^ =5 at obtains 


= . „ne N 
y, 4 5 3 
and À, =5+246, v, = (6,42), whence a closed expression 


for x, and y,: 


x, "died (5, 2/6) 7595 (s. ep 





n 


y d (sea yen , 36-2858 (5« 24/6)" 


forall ne N. 


2. For equation x! -3y/-4-0 the general solution in 
positive integer is: 


x, 2 (2+3)! . (2 — 43)” 


» 75109" «Q-/] 


for all ne N , that is (2,0),(4,2),(14,8), (52,30)... 


EXERCICES FOR READER. Solve the Diophantine 
equations: 


3. x3 -12y°+3=0 


b Hd 


4. x! -6y? -10-0. 


xX, 5 12% (4 
Remark: = . -?neN 
y, 12 5 € 
5. x: -12y? -9-0 
x Y (7 24Y (3 
Remark: = - -?^neN 
y, 2 7 0 
6.14x? -3y? -18 =0 


GENERALIZATIONS 


If f(x, y) 2 0 is a Diophantine equation of second degree and 


with two unknowns, by linear transformations it becomes 
(12) ax? + by + c = 0, with a, b, c € Z. 


If ab > 0 the equation has at most a finite number of integer 


solutions which can be found by attempts. 
It is easier to present an example: 


7. The Diophantine equation 
(13) 9x? +6xy -13y? -6x-16y - 20-0 
can becomes 

(14) 2u? — 7v? +45 2 0 , where 

(15) u 3x +y —1 and v =2y +1 

We solve (14). Thus: 
n = ]5u, + 28v, 

(16) 


neN with (u,,v,) - (3,3& 
Vaa = 84, +15v, (a) 7 ( 


First solution: 
By induction we proof that: for all ne N we have v, is odd, 


and u, as well as v, are multiple of 3. Clearly v, =3¢,u,. For 


n+l we have: v,,-8u, 15v, - even + odd- odd, and of 


n 


course u V. 


n+l 


Lodo are multiples of 3 because u,,v, are multiple of 


3, too. 
Hence, there exist x,, y, in positive integers for all n e N : 


x, - Qu, -v, * 3)/6 
(17) 
y, =(v, -D/2 
(from (15). Now we find the (GS,) for (14) as closed 


expression, and by means of (17) it results the general integer 
solution of the equation (13). 


Second solution 
Another expression of the (GS,) for (13) we obtain if we 
transform (15) as: u,=3x,+y,—-1 and v,=2y,+1, for all 
ne N . Whence, using (16) and doing the calculus, it finds 
52 11 


X au =llx, +—y,+— 

(18) n+l n 37" 3 , nen, 
y,4712x, *19y, +3 

with (x,, y) * (L1) or (2, 2) (two infinitude of integer solutions). 


Let 


11 52/3 11/3 x, 1 
A=|12 19 3 | Then | y, |- A"|1 
0 0 1 1 1 


Or 


x 2 


n 








y, |=A”"| -2 |, alwaysn EN. (19) 
1 1 
From (18) we have always y,,,=y, =--:= y, =l(mod3), 


hence always x, € Z. Of course, (19) and (17) are equivalent as 
general integer solution for (13). 


[The reader can calculate A" (by the same method liable to 
the start on this note) and find a closed expression for (19).] 


More generally: 
This method can be generalized for the Diophantine 
equations 


(20) $.a,X? =b, willall a,b in Z. 
i=l 
Ifalways aa; 20, 1X i j< n, the equation (20) has at most 
a finite number of integer solution. 
Now, we suppose 3 iy, jy € {L...,n} for which a, a; <0 (the 


equation presents at least a variation of sign). Analogously, for 
ne N . We define the recurrent sequences: 


n 
(21) x ue que. demens 
i=l 


considering (x),...,x°) the smallest positive integer solution of 
(20). It replaces (21) in (20), it identifies the coefficients and it 
look for the n^ unknowns a,, 1<i,h<n. (This calculus is 
very intricate, but it can be done by means of a computer.) The 
method goes on similarly, but the calculus becomes more and 


more intricate - for example to calculate A". It must a computer, 
may be. 


-8- 


(The reader will be able to try his force for the Diophantine 
equation ax ^ - by? —cz? +d =0, with a,b,ceN and d eZ). 
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